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MARKED-UP copy OF SUBSXTTUTIB SPEdFICATlON 

System and Method for LocaticHi Recogniti(»i usin 

5 Technical Field: 

This invention relates to a location recognition technology to be utilized for tradcing 
locations of items provided vsfith IC tag^, whose ID can be identified by contactless means. 

Badcground Ait: 

10 IC tags with IDs that can be identified by contactless means have been used in many 

different fields^ such as merchandise recc^ition, individual altestatbn, and forgery preventicm 
of banknotes or negott^Ie securities^ and are now more widely utilized in extended fields, such 
as production lines and disiribution of goods. 

Especially, by affixing IC tags to items, a big effea is expeaed in not on^ produce 
1 5 processing and cHstribution control, but also inventoiy control 

To achieve accurate and prompt inventory control, it is desired that items be 
automatically located 

In Older to have items automatically located, it is necessary to allocate an imenrogator 
(RFID intenx^tor) at each and every inventory location, providing 1 to 1 correspondence 
20 betwe«i the intenx^or and the inventory location, so as to recognize the inventory locatiOT by 
the intent^gator's ^dividual address. 

Alternatively, an antwina can be allocated at each and every inventoiy location, having 1 
to 1 correqx»tdence b^ween the antenna and the inventoiy location so as to recognize die 
inventoiy location by the antenna's individual address. 
2S Wl^ searching an item in a particulm- inventory location, the address of its interrogator 

or antenna is specified and IDs of items therein are read. 

When searching an invaitc»y location v^ere a particular item is placed, the addresses of 
intemDgators or antennas are sequentially designated and all IDs of items in each inventory 
location are respectively read. The inventoiy location can be recognized Iixoti the address of an 
30 interrogator or an antenna being designated when tar^ ID is detected. 

Disadvantageously, however, interrogators use the same fiequency and thus mutual 
interference would occur and disturb communication when multiple interrogators are closely 
allocated. Further disadvantageously, when reading IDs of items per designated antmia, radio 
waves would reach adjacent inventory locations and IDs of items dierein would be mistakenly 
35 read. 
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To prevent such misreading, h is necessafy to deliberately shield the inventory locations 
fiom each other, but this results in increasing restrictions on the inventory locations. 

Summary of die faivention: 
5 In order to solve the problems that mutual interference wouW occur and disturb 

communication when a plurality of interrogators are allocated at req^ective inventory locations, 
and that misreading would be caused as radio wave would reach adjacent inventory locations 
when IDs of items are read per designated antenna, the preset invention is aimed at providing 
means for automatically locating IC tags affixed on itans without having to have to allocate an 
1 0 interrogator or an antenna at each and eveiy inventory location. 

To attain this object, the main claim of the present invention comprises a system for 
location recc^itiCHi using IC tags, wherein an infenogator makes a fir^ conununication with 
multiple IC tags existing in a communicatim area A by racUo, and at the same time^ said IC tag 
makes a second communication vn&i c^r IC tags existing in a communication area B (<A) by 
15 probe ^gnals, sakl IC tag c<miprising 

a fust response means for responding own infmnation X to the interrogator, 
a transmission means for sending out said {xobe signals to the other C tags when own 
tnfmnation X is specified bv the intenoeaton 

a reception means for receiving said ptcbe signals sent oitt by one of the other IC tags 
20 whose infomiation Y is specified bv the intemoeaton 

a storage means for ^ring information Y of the other IC tag specified as a source bv the 
interrogator a sourc e IC tag in a memory whoi reception strengtii of said probe signal is more 
than a predetermined level, and 

a second response means fbr re^nding information Y of the source IC tag stored in the 
2S memorv to die intmogator according to a second readout command 

viiereby rdative positions of sard IC tags are recc^ruzed fiom the information X and the 
tnfomiation Y collected via said interrogator. 

Brief Description of the Drawings: 
30 Fig. 1 is a schematic view of die location recognition system using IC tags according to 

the present invention. 

Fig.2 is a block diagram of the IC tag according to die present invention. 
Fig,3 shove's how a receptton voltage E changes in proportion widi distance d. 
Fig.4 is a sequence chart of protocols communicating between interrogator I and IC tags 
3S 2 according to die pr^entinv^tion. 
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¥ig5 is a pnx^ess flow chart of intem)gat(»' L 
Fig.6 is a process flow chart of IC tag 2. 

FigJ is a schematic view of the first prefatied embodiment of the present invention. 
Fig.8 is a sequence flow between intenx^g^tCH* I and IC tag$ 2 according to the first 
S embodiment. 

Fig.9 is a schematic view of the second preferred embodiment of tfie present invention. 
Fig, 10 is a sequence flow between inteirpgator 1 and IC tags 2 according to the second 
embodiment 

Fig J 1 is a schematic view of the third preferred embodiment of tte present invention, 
10 Fig J 2 is a sequ^ce flow between an interrogator 1 and IC tags 2 according to the third 

mbodiment 



Detailed Descripti<») of the Pkefenred Embodiment: 

Some prefentd embodiments of ^ present invention are described hminafler. 
IS A schematic view of a location recognition system using IC tags according to me 

embodiment of the present tnv^tion is shown in Rg. 1. 

In the locaticm recognition system using IC tags, multiple IC tags 2 vwih antennas are 
located within a communication area A of an interrogator K By a command from a controller 
3, IC tags 2 and interrogator 1 conduct a first communication, whose communication range is 
20 comparatively long and extends between a few centimeters and a few meters. At the same 
time, in a communication area B, IC tags 2 make a second communication using probe signals, 
whose communication range is relatively shorter than that of the first communication. 

The commuiucaUon range of the second communication differs depending on sizes and 
arrangement of items to which IC t^ 2 are afl!xed» and for example, it is desirable that the 
25 communicatitm range and the arrangem^t intervals of IC lags 2 are set in nearly equal length. 

Omniduwtional propagaticm media that become attenuated progressively widi distance, 
such as; radio wave, magnetism, sound, and light, are used as probe signals. 

' When radio wave is used as probe sigpials, different modulation methods may be 
employed to operate tfie first and second communications, such as ASK modulation method for 
30 operating the first communication and FSK modulation method for operating the second 
communication. 

In the same way, different frequency bands may be employed to operate die first and 
second communications. For example, Uie first communication may be operated in die 
13.56MHz bands or 2.45GHz bands, while the second communication is operated in the 
35 12SkHz bands or I3.56Mhz bands. 



P30270.S02 



A block diagram of an IC tag aocording to cme embodiment of the present invention is 
shown in Fig. 2. 

The embodiment described hoeinaiter uses radio wave as probe s^gnals^ but the present 
invention is not limited to this example of usoig radio wave as probe signals. 
S Each of IC tags 2 is comprised of: a first communication pait, including a rectification 

circuit 2 1 , a demodulation circuit 22, a modulation circuit 23, and a clock circuit 24, all of which 
are connected to a circulator 20; a control part, including a CPU 25 and a memory 26; and a 
second communk^ation part, including a receive circuit 27, a reception strength detection circuit 
28, and a transmit circuit 29, all of which arc also conne<^ to circulator 20. 
10 In the location recogniti(»i system using IC tags as constructed above, inteTOgator I 

mo(hilates a reque^ signal ami transmits RF enagy to IC tags 2 withm ccHnmuntcatkm area A 
so that inductive voltage will be generated at antennas of IC tags 2. 

Rectification circuit 21 rectifies this inductive voltage to provide a power source for 
activating IC circuits, and clock circuit 24 uses a fieqi^cy of power for generating clock fcur IC 
IS synduonization. 

When power and clock are suj^lied to the IC circuits, demodidation of the request 
signal received va circulator 20 is performed by demodulation circuit 22 while being 
synchronized with the clock, CPU 25 then interprets the demcrfulated request signal to 
produce a reply signal that responds to the request signal, and modulation ciroiit 23 modulates 
20 the reply signal and transmits it back to interrogator I via circulator 20. 

IC tags 2 detect RF energy sent by interrogator 1 to generate inductive volage and 
rectify it to provide a power source for activating the IC circuits. IC tags 2 may be an active 
type provided with internal batteries when it is desired timt comparatively longer range of 
communication with stability be obtained. 
25 Simultaneously, transmit circuit 29 of a source IC tag 2 transmhs a |»x)be signal via 

circulator 20 to the oth^* IC tags 2 within communicatk)n area B. Receive cfacuit 27 of these 
other IC tags 2 receive the [robe si^al and its reception strmgdi is detected by reception 
strength detection circuit 28. A/D converted receptron strength is then input into CPU 25, 

CPU 25 stores infc»mation of the source IC tag 2 received fhmi interrogator 1 in 
30 m^ory 26, when its recef^ion strength is over a predetermined level. 

The request signals sent by intemogator 1 to IC tags 2 include a series of commands such 
as: a unique ID readout command that reads a unique ED given to each IC tag 2; a probe signal 
send out command that instmcts IC tags 2 to send out probe signals; and an adjacent ID readout 
command that reads the information (adjacent ID) of the source IC tag 2 stored in memory 26 
35 by the other IC tags 2. 
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The request s^Is are transmitted spedfying response recpitrements and anti-coliision 
(avoiding collisions) protocols that commumcate betwe^ interrogator I and IC tags 2 are 
operated so that only die IC tag 2 that meets the response requirements mdces a response. 

A collision of responses would not only result in prohibiting storing^retrieving of ID, but 
S also in destructing (kta of IC t^ 2 during storing operation in the worst case. 

Therefore, the storing/retrieving of ID is perfomied only when one IC tag 2 makes a 
single response as a result of the anti-collision protocols. 

Whetiier diere is a singular response or plural responses can be detected by checking a 
bit pattern of a recaved signal using a cyclic check code (CRC) etc, since a disorder arises in the 
10 bit pattern when plural responses overlap: when an enor is detected in the bit pattern^ it isjudged 
that there are plural responses. 

fifi a free space, as shown in Fig. 3, when transmisskxi power Pt (W) of the probe signal 
sent out by IC tag 2 on a sending side is constant, reception voltage E (V/m) that IC tag 2 on a 
receivmg side receives is inversely prop(^ional to will incr e ase inv e rsel)' in propottion witli 
1 S distance d(m) between IC tags 2 on bcHh sending and receiving sides. 

Consequently, as distance d between IC tags 2 on both sending and receiving sides 
becomes shorter (as dl>d2>d3), reckon voltagje E received by IC tag 2 on the receiving side 
rises higher (as E1<E2<^). 

Therefore, the distance between IC tags 2 on both sending and receiving sides can be 
20 detected from the level of reception voltage E that IC tag 2 on the receiving side receives. 

A sequence chart of protocols communicating between interrogator 1 and IC tags 2 
according to oi^ embodiment of the present invention is ^own in Fig. 4. 

Firstly, interrog^or I innsmits the unique ID readout command specifying read range, 
and conesponding IC tags 2a, 2b, 2c soquontially reply their reqsective unk}ue IDs (Xa), 
25 (XbXCXc). 

At die same time, tntenogator 1 transnits the probe signal send out a»nmand specifying 
ID, and conesponding IC tags 2a» 2b^ 2c sequential l y s^ out probe signals respectively. 

At this time, IC tag 2 that has detected the probe si^l whose reception strength is over 
a predetemiined level stores IDs (Xa), (Xb), (Xc) spa:ified by intem^ator I in its memory as 
30 adjacent IDs. 

Then, inten-ogator 1 transmits the adjacent ID readout command specifying ID, and 
corresponding IC tags 2a, 2b, 2c sequentiolly reply adjacent IDs (Xb\ (Xa.Xc), (Xb) stored 
in their respective memories. 

Lastly, all possible combinations (Xa-XbX (Xb-Xa), (Xb-Xc), (Xc-Xb) of unique IDs 
35 (Xa), (XbX (Xc) and adjacent IDs (Xb), (XaXc), (Xb) that controller 3 has collected via 
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interrogator 1 are obtained, and any identica] conri>inatk)ns are excluded so that the final 
cofnbinations (Xa-Xb), (Xb-Xc) remain. Then, any of the final combinations having ono side 
in commcm are joined so that a link pattern of ID infomiation pCa-Xb-Xc) is produced. 

Thus, it IS understood that IC tags 2a, 2b, 2c exist in the same communication area B, 
5 and are arranged in order of 2a, 2b, 2c. In other words> their locations are recognized 

An opmtion between intenogator 1 and IC tags 2 is described below with reference to a 
flowchart 

A process flow chart of intenrogator 1 is shown in Fig. 5, 

The anti-collision protocols communicating between interrogator 1 and IC tags 2 as 
10 described below is based on the method that has been disclosed in a publisted patent application 
Na2004*3862I of the present applicant, but the present invention is not limited to this mediod 
and other methods are also applicable. 

Firsdy, iniOTOgafiM' 1 qiecifies die maximum read rai^e as the response requirements at 
step 101, and transmits the uruque ID readout command to IC tags 2 at folbwing siep 102. 
IS Next stq) 103 detects whether there is any response fiom IC tags 2. The process 

advances to step 104 when any response is detected, or advances to stq) 107 if no re^nseis 
d^ected. 

Step 1 04 detects whether the response(s) is/are fiom a single IC tag 2 or multiple IC tags 
2. When single response is detected, the unique ID of responding IC tag 2 is read out and stored 
20 in die memory at stq? 1 05, and toe probe signal send out command specifying the unique ID of 
the responding IC t^ 2 is transmitted at next step 1 06. 

Wtos multiple responses are detected^ the size of read ran^ is reduced at step 1 07, and 
the process returns to step 102 to cany on transmitting next unique ID readout conmiand. 

Tte siz& of read range is expanded at next step 108, and whether it goes ova* the 
25 maximum read range is deeded at next step 109. When it is over the maximum read rai^e, 
the process advances to step II 0, or vAim it is not over the m a^dmum range, die process returns 
to step 1 02 to cany m transmitting next unique ID readout oxnmand. 

At step 110, the unique IDs stored in the memory are retrieved sequentially. At next stq) 
111, the adjacent D readout command specifying the retrieved IDs as the response 
30 requirements is transmitted to IC tags 2, and at next step 1 12, the adjac^t ID of responding IC 
tag 2 is read out and stored in the mem0T>\ 

Next, wh^er the read out operation is temiinated at step 1 1 3 is detected, and when it is 
not terminated, the process returns to step 1 1 0 to carry on the read out operation of next unique 
ID. 

35 A i»ocess flow chart of IC tag 2 is diown In Fig. 6. 
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IC tag 2 is activated when it receives the request ^gnal fiom intenogator I, and firstly 
detects whether the request signal is the unique ID reacknit command at step 201. When the 
unique ID readout command is ctetected, the IC tag 2 juc^es whether its own ID is within the 
specified read range at next step 202, and vAmi it is \vithin the read range, IC tag 2 sends its own 
5 ID back to interrc^tor 1 at step 203. 

When the unique ID readout command is not detected, IC tag 2 judges whether the 
request signal is the probe signal send out command at step 204. When it is tiie probe signal 
send out command, IC tag 2 then judges whether its own ID is the specified unique ID at next 
step 203, and when it is the specified unique ID, IC tag 2 sends out a probe signal to other IC 
10 t£^ 2 at step 206. 

When it is not the specified unique ID, IC tag 2 judges whedier the sent by other tag 2 
is detected witii recq)tion strength over a [Hedetennined level at step 207, and when it is 
detected, IC tag 2 stores the specified unique ID as acgao^ ID in the memoiy at next step 208. 

Whm the probe signal send out command is not detected, the IC tag 2 judges whether 
1 S the request signal is the adjacent ID readout command at step 209, and wlien it is the adjacent 
ID readoiA command, IC tag 2 sequentially retrieves the adjacent ID stored in the memoiy and 
sends it back to interrogator 1 at next step 2 10. 

A first preferred embodiment of the present inventicm is descrilsed below. 

This embodiment is aimed at, for example, identifying what books are arranged in what 
20 order on one book^elf, when the books on the bookshelf are provided with IC tags 2 Jn this 
embodiment as shown in Fig. 7, interrogator ] makes data communication witii IC tags 2 with 
IDs (3, 1, 6, 2, S, 7) for ^cample, which are arranged in line in ssud mier within rammuntcation 
area A of interrogator 1 that corresponds to a library, and IC 1^ 2 exchange probe signals in 
communkation area B that corre^XMvIs to a bookshelf. 
25 A sequence fbw b^wcen interrogator I and IC tags 2 according to this embodiment is 

shown in Fig. 8. 

Interrogator 1 firstly specifies the maximum read rsuige 1-8 and transmits the irnkjue ID 
readout command. 

All IC tags 2 respond to this command. 
30 Then interrogator 1, having received multiple responses, reduces the size of read range 

and transmits the unique ID readout command with read range 

IC tags 2 with IDs 3, 1, 2 respond to this command. 

Interrogator 1, having received multiple responses, reduces the size of read range again 
and transmits the unique ID readout command with read range Kl 
35 IC tag3 2wid) IDs 1 , 2 respond to this ccminiand 
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Intenogatar 1» having received multiple responses, reduces the si2e of read range again 
and tiansmits the unique readout comnuuidwifii read range Kl. 
IC tag 2 with ID I only responds to this command. 

Since interrogator ! now has a single response, it reads out I as a detection number and 
5 then tranatitts the probe signal send out command specifying ID I . 

IC tag 2 with ID 1 sends out a probe signal and IC tags 2 with IDs 3, 6 store ID 1 as 
adjacent ID. 

Next, interrogator 1 shifts read range and transmits the unique ID readout command 
with read range 2-2. 
10 IC lag 2 mth ID 2 only responds to this a»nmand 

Since interrogator 1 now has a single response; it reads out 2 as a detection number and 
then transmits the probe agnal send out conmand specifying ID 2. 

IC tag 2 with ID 2 sends out a probe dgnal and IC tags 2 with IDs 5, 6 store ID 2 as 
adjacent ID. 

IS Next, interrogjalor 1 expands the size of read rang^ and transmits the unique ID readout 

command with read range 3-4. 

IC tag 2 with ID 3 only re^nds to this command. 

Since interrogator 1 now has a single response, it reads out 3 as a detection number and 
then transmits the probe agnal send out command specifying ID 3. 
20 IC tag 2 with ID 3 sends out a prdbe signal and IC tag 2 with ID 1 stores ID 3 as 

adjacent ID. 

Next» interrogator I expands the size of read range and transmits the unique ID readout 
ccHnmand with read range 3 -8. 

IC tags 2 with IDs 6, S, 7 respond to diis command. 
25 Intenogator U having received multiple resp(Mises, reduces the size of read range and 

transmits the unique ID readout command with read range 5-^, 
IC tags 2 with IDs 6, S respond to this ccmunand. 

Intenogator \, having received multiple responses, reduces the size of read r^e ag^in 
and transmits the unique ID readout command with read range 5-5. 
30 IC tag 2 with ID 5 only responds to this command. 

Since interrogator 1 now has a single response, it reads out 5 as a detection number and 
then transmits the probe signal send out command specifying ID 5. 

IC tag 2 with ID 5 sends out a probe signal and IC tags 2 with IDs 2» 7 store ID 5 as 
adjmsent ID. 

33 Nexi» interrogator I shifis read rang^ and transmits the unique ID readout command 
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with lead range 6-6. 

IC tag 2 with ID 6 only te^nds 10 this command. 

Since intemg^tor i now has a single response, it reads out 6 as a detection number and 
then tiansmits the probe signal send out command specifying ID 6. 
5 IC tag 2 vAth ID 6 sends out a probe signal and IC tag 2 with IDs I, 2 stoie ID 6 as 

adjacent ID. 

Next, intenogator I expands the size of read range and transmits the unique ID readout 
command with read range 7-8. 

IC tag 2 with ID 7 only responds to this command. 
10 Sinceintoiogator I nowhasasin^eiesponsehere,irneadsout7asadete^ 

and then transits the prdbe signal send out command specifying ID 7. 

IC tag 2 wid) ID 7 sends out a probe signal and IC tag 2 with ID 5 stores ID 7 as 
adjacent ID. 

Next, interrogator 1 expands the size of read range, bm since it goes over the maximum 
1 5 read range, reading out of unique ID is ended 

Next, interrogator 1 transmits the adjacent ID readout command, se<pientially ^)eciiying 
IDs that have been read out as detection numbers. 

InteTTogat<»^ ! firstly specifies ID 1 and transmits the adjacent ID readout command. 

IC tag 2 with ID I only responds to this command and simultaneously saids back IDs 3, 
20 6 stored in the memory. 

Interrogator I now reads out 3, 6 as ac^acent IDs of ID 1, then specifies ID 2 and 
transmits the adjacent ID readcHit command. 

IC tag 2 witii ID 2 only respcmds to this command aiKl simultaneously send back IDs S, 

6 stored in the memory. 

25 bitenx)gator I now reads out IDs S, 6 as adjacent IDs of ID 2, then specifi(» ID 3 and 

transnits the Bdj&cmi ID readout command. 

IC tag 2 vnih ID 3 only reqxmds to this command aiKi simultaneously sends back ID 1 
stored in the memory. 

The intennog^tor I then reads out ID I as adjac^t ID of ID 3, then specifres ID S and 
30 transmits the adjacait ID readout command. 

IC tag 2 with ID 5 only responds to thb command and simultaneously sends back IDs 2, 

7 stored in the memory. 

Interrogator 1 now reads out IDs 2, 7 as adjacent IDs of ID S, then specifies ID 6 and 
transmits the adjacent ID readout command. 
3S IC tag 2 wiAn> 6 only responds to this ccHnmand and simultaneously sends bade 
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2 stored in the memory. 

Intenog^tor I now leads out IDs U 2 as adjacent IDs of ID 6, then specifies ID 7 and 
transmits the adjacent ID readout command. 

IC tag 2 with ID 7 only responds to this command and simuhaneously sends back ID S 
5 stored in tfie memory. 

Interrogator I then reads out ID S as adjacait ID of ID 7and reading out is all ended. 

Lastly, all possible combinations (I-3X (1-6), (2-5X {2-6X (3-1), (5.2X (5-7), (6-1), (6-2), 
(7-5) of unique IDs (1, 2, 3, 5, 6, 7) and adjac^it IDs (3,6), (5,6). (1), (2,7), (1,2). (5) that 
controller 3 has collected via interrogjator 1 are obtained and identical c(Mtibinations are 
10 excluded so as that (I-3X (1-6), (2-5), (2-6), (5-7) remain as final combinations. Then, any of 
the final combinations having one side in common are joined so that a link pattern of ID 
inibmiation (3-1-6-2-5-7) is produced. 

Thus, it is understood diat IC tags 2of (1, X X 5, 6, 7) exist in the same ccmunimication 
area B, and are arranged in order of 3, 1,6,2,5,7. 
1 5 A second preferred embodiment of the present invention is described as bek>w. 

Tliis embodiment, \^i^erein the bookdielf as in the first embodiment is provided in two 
rows, is aimed at identifying what books are arranged in what order on bookshelves in two 
rows. 

In this aiibodiment, as shown in Rg 9, interrogator 1 makes data communication with 
20 IC tag$ 2 provided with IDs (3, 1, 6, 2, 5, 7) for example, which are arranged in two rows in the 
communication area A of interrogator J that corresponds to a library, and IC tags 2 with IDs (3, 
U 6) and IC tags 2 v^th IDs (2, 5, 7) exchange probe signals in their respective conununication 
areas BI and B2 that correspond to bookshelves. Communication areas Bl and B2 are 
sqsamfed by means such as alienating bodi areas or shielding b^veen both areas. 
25 A sequence fk)w b^ween interrogatcx- 1 and IC tags 2 aoc<»rding to this embodiment is 

shown in Fig. 10. 

Interrogator I firstly specifies tte maxunum read range I'-S and transmits the unique ID 
readout command. 

All IC tags 2 re^nd to this command. 
30 Then interrogator 1, having received multiple responses, reduces the size of read range 

and transmits the unique ID readout command with read range 

IC tags 2 with IDs 3, 1 , 2 respond to this ccwnmand. 

Interrogator 1, having received multiple responses, reduces the size of read range again 
and transmits Uie unique ID readout command with read range K2. 
35 IC tag 2 with IDs 1, 2 respond to this command 
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bterrogator U having received multiple responses, reduces the size of read range again 
and transmits die unique ID readout cmmand with read range Nl . 
IC tag 2 widi ID i only lesponds to this command. 

Since interrogator 1 now has a single response, it reads out 1 as a detectbn number and 
then tiansmits the ]xobe signal send out command specifying ID 1 . 

IC tag 2 v^th ID 1 sends out a probe signal and IC tags 2 widi IDs 3, 6 store ID 1 as 
adjacent ID. 

Next» interrogator i ^ifts read range and transits the unique ID readout ocmmand 
with read range 2-2, 

IC tag 2 widi ID 2 only responds to diis command. 

Since intemogator I now has a single re^nse, it reads out 2 as a dete^ion nvavbtr and 
then transmits die probe signal send out command q)ecifying ID 2. 

IC tag 2 widi ID 2 sends out a probe signal and !C tag 2 widi ID 5 stor^ ID of 2 as 
adjacent ID. 

Next, interrogator 1 expands die i^ofread range and transmits die unique ED readout 
command widi read range 3-4. 

IC tag 2 with ID 3 only responds to diis command. 

Since interrogator 1 now has a single r^XHise, it reads out 3 as a detection number and 
then transmits the piobe signal send out command specifying ID 3. 

IC tag 2 widi ID 3 sends out a probe signal and IC tag 2 widi ID J stores ID 3 as 
adjacent ID. 

Interrogator I dien expands the size of read range and transmits die unique ID reactout 
command wid) read range 

IC tag52 widi IDs 6, 5, 7 respond to diis command. 

Intenrogator 1, having received multiple responses, reduces die size of read range and 
trananits die unique ID readout command wtdi read range 
IC tags 2 widi IDs 6, 5 respond to diis command. 

Interrogator U having received multiple responses, reduces die size of read range again 
and transmits the unique ID readout command widi read range 
IC tag 2 widi ID 5 only responds to this command. 

Since interrogator 1 now has a single response here, reads out 5 as a detection number 
and then transmits die probe signal send out command specifying ID 5, 

IC tag 2 widi ID 5 sends outa probe si^al and IC tags 2 with IDs 2, 7 store ID 5 as 
adjacent ID. 

Interrogator I dien ^fls read range and transmits die unique ID readout command widi 
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read range 6^. 

IC tag 2 with ID 6 CMily responds to Ais command. 

Since interroga^ I now has a single response, it reads out 6 as a detection number and 
then transmits the probe signal send out command specifying ID 6. 
S IC tag 2 with ID 6 sends out a probe signal and IC tag 2 with ID 1 stores ID 6 as 

adjacent ID. 

Intenogator I then expands the size of read range and transmits the unique ID readout 
command with read range 7-8. 

IC tag 2 with ID 7 only responds to this command. 
10 Since intenogator 1 nowhasa^gleresp(»iseJtreadsout7asade^ionnumberand 

tten transnits the probe signal send out command specifying ID 7. 

IC tag 2 wiA ID 7 sends <»it a probe signal and IC tag 2 with ID 5 st(»es ID 7 as 
adjacent ID, 

Next, interrogator I expands the size of read range, but since it goes over the maximum 
IS read range, readii^ oulof unique ID is aided. 

Next, intenogator 1 transmits the adjacent ID readait command sequentially spedfying 
IDs that have been read out as detection numbers. Intenogator 1 firstly specifies ID I and 
transmits the adjacent ID readout command. 

IC tag 2 with ID I only responds to this command and simultaneously sends bade IDs 3, 
20 6 stored in the memory, 

bitenogator 1 then reads out IDs 3, 6 as adjacent IDs of ID !, then specifies ID 2 and 
transmits the adjacent ID readout command. 

IC tag 2 with ID 2 onfy responds to this conmiand and simultaneously sends back ID 5 
stored in the memory. 

25 Intenogator 1 now reacb out ID S as adjacent ID of ID 2, then specifies ID 3 and 

transmits the adjacent ID readout ccmmand. 

IC tag 2 wth ID 3 only responds to this command and simultaneously s»)ds back ID I 
stored in the memory. 

Intenx)gator I now reads out ID I as adjacent ID of ID 3, then qsecifies ID 5 and 
30 transmits the adjacent ID readout command. 

IC tag 2 whh ID S only responds to tiiis command and simultaneously send back IDs 2, 
7 stored in the memory, 

Intenogator 1 now reads out IDs 2, 7 as adjacent ID of ID S, then specifies ID 6 and 
ttmsmits the adjacent ID readout command. 
35 IC tag 2 with ID 6 only r^ponds to this command and simultaneously sends back ID 1 
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stored in the memoiy. 

Ijiterrogator 1 now leads out ID ] as adjacent ID of ID 6, then specifies ID 7 and 
transmits die adjacent ID leadcftit command, 

IC tag 2 with ID 7 only responds to this command and simultaneously sends back ID 5 
5 stored in flie mcnfKMy, 

Intemjgalor 1 then reads out ID 5 as adjacait DD of ID 7 and reading out is all ended. 

Lastly, all possible combinations (1-3), (1-6). (2-5), (3-1), (5-2), (5-7), (6-1), (7o) of 
unique IDs (1, 2, 3, 5, 6, 7) and adjacent IDs (3,6), (5), (1), (2,7), (1), (5) that controller 3 has 
collected via interrogator 1 are obtained and identical combinations are excluded so as that ( I *3), 
10 (1-6X (2-5), (5-7) remain as find combinations. Then, any of the final combmations having 
one dde in common aie joined so that Inik pattams of ID infcMmaticm (3-1-6) and (2-5*7) are 
produced. 

Thus, it is understood that IC tag 2 with IDs (I, 3, 6) and (2, 5, 7) exist in separate 
communscaticm areas Bl and B2 respectively, and are arranged in order of (3, 1, 6) and ^, 5,7). 
1 5 A third preferred embodfanent of the present invention is now described. 

This embodiment, wherein IC tags 2 are adhered to pieces and ttieir placing portions on 
a board of a board game such as "diogi'* and "go", is aimed at identifying what piece is placed 
on which position on a board or on whidi position a target piece is pl£u:ed. 

In this embodiment as shown in Fig 1 1, IC t^ 2 with IDs 3, 1, 6 for instance that 
20 conespond to pieces, and IC tags 2 with IDs 2, 5, 7 for instance Uiat correspond to placing 
positiwts cm a board vAvsmn the fomier IC lags are piled on the latter IC tags, are placed within 
communication area A of interrogator 1 that cone^nds to a board. Interrogator 1 makes data 
communication with Aese IC tags 2 ami IC tags 2 with IDs (3, 2), (1, 5) and (6, 7) exchange 
probe signals within their respective commumcation areas Bl B2 ami B3 that conesponds to 
25 placing positions. 

Commun ication areas B 1 , B2, and B3 are separated by means such as seiidng up a range 
of probe ^gnais less than sev^ millimeters. 

A sequence flow between interrogator I and IC tags 2 according to thb embodiment is 
shown in Fig. IZ 

30 Interrogator 1 firstly specifies the maximum read rang^ l^-i and transmits the unique D 

readout command. 

All IC tags 2 respond to this command. 

Then intennogator 1, hav'mg received multiple responses, reduces the size of read range 
and transmits die unique ID readout cmimand w&h read rsmge M. 
35 IC tags 2 with IDs 3, 1, 2 respond to this command. 
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IntenpgatCM* 1, ha\ing received multiple responses, reduces the size of read nuige again 
and transmits the unique ID readout command with read range 1-2. 
IC tags 2 with IDs 1 , 2 re^nd to 6\\s command. 

Intenogator U having n^ived multiple responses, reduces the size of read range again 
S ami transmits the unique ID readout command with read range Wl . 
IC tag 2 with ID 1 only responds to diis command. 

Since interrogator 1 now has a single response, It reads out 1 as a detection number and 
then transmits the probe signal send out command specifying ID 1 , 

IC tag 2 widi ID 1 sends out a probe signal and IC tag 2 with ID 5 stones ID 1 as 
10 adjacent ID. 

Next, interrogator 1 shifls read range and transmits die unique ID readout onnmand 
widi read range 2^2. 

IC tag 2 with ID 2 only re^nds to this ccHnmand. 

Since intem)g^<^ 1 now has a dngle response; it reads out 2 as a detection number and 
IS then transmits the probe signal send out command specifying ID 2. 

IC tag 2 with ID 2 sends out a probe signal and IC tag 2 with ID 3 stores ID 2 as 
adjacent ID. 

Next, interrogator I expands the size of read range and transmits the unique ID readout 
command with read range 
20 IC tag 2 with ID 3 only responds to this command. 

Since intenogator 1 now has a single response, it reads out 3 as a detection number and 
dien transmits (he probe signal send out command specifying ID 3. 

IC tag 2 with ID 3 sends out a {Hobe signal and IC 2 widi ID 2 stores ID 3 as 
acgacentlD. 

25 Intem^or 1 then expands the size of read range and transmits tte unique ID readout 

connnand with read range S~8. 

IC tags 2 widi IDs 6, 7 respond to this command. 

Interrogator 1, having received multiple responses, reduces the size of read range and 
transmits die unique ID readout command with read range 5-^. 
30 IC tags 2 witfi ICfe 6, 5 re^nd to this command. 

Interrogator 1, having received multiple responses, reduces the size of read range again 
and transmits the unique ID readout command with read range 5-5. 
IC tag 2 with ID 5 only re^nds to this command. 

Since intmogatcn^l nowhasasingleresponse^ itreadsoutS asadetectimnumberand 
35 ften transmits die probe signal send out (xmunand specifying ID 5. 
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IC tag 2 with [D S s^s out a pidoe signd and IC 2 with ID "1" ^ores ID S as 
adjacent ID. 

Intenpg^r I then shifts read rang^ and transmits Ae unique ID readout command with 
readrangp&-6. 

5 IC tag 2 with ID 6 only responds to this command. 

Since inftmogator 1 now has a single response* it reads out 6 as a deteaion number and 
then transmits the probe agnal send out command specifying ID 6. 

IC tag 2 with ID 6 sends out a probe signal and IC tag 2 with ID of 7 stores ID of 6 as 
adjacent ID. 

10 Intenogator I then expands die size of read range and transmits the unique ID readout 

command with read range 

IC tag 2 with ID 7 cmly responds to this command. 

Since tntenogator 1 now has a single response, it reads out 7 as a detection number and 
then transmits Ae probe signal smi out command qseciiying ID 7. 
IS IC tag 2 with ID 7 sends out a probe signal and IC tag 2 with ID 6 stores ID 7 as 

adjacent ID. 

Next, interrogator 1 expands the size of read range, but since it goes over Ae maximum 
read range, reading out of unique ID is ended. 

Interrogator I then transmits the adjacent ID readout command sequentially ^ifying 
20 IDs that have been read out as detection numb^. 

hiterrogator 1 firstly specifies ID I and transmits the adjacent ID readout command. 

IC tag 2 with ID I only responds to Ais command and simultaneous^ sends back ID 5 
stored in memoiy. 

Interrogator I now reads out ID 5 as adjacent ID of ID I, then specifies ID 2 and 
25 txansmits Ae adjacmt ID readout command. 

IC tag 2 wiA ID 2 cnly req>onds to Ais conunand and simultaneously sends back ID 3 
stored in the memory* 

InteiTOg^tor 1 now reads out ID 3 as adjacent ID of ID 2, then specifies ID 3 and 
trananits Ae adjacent ID readout command. 
30 IC tag 2 wiA ID 3 only responds to Ais command and simultaneously sends back ID 2 

stored in Ae memory. 

Interrogator 1 now reads out ID 2 as adjacent ID of ID 3, Aen specifies ID 5 and 
transmits the adjacent ID readout command. 

IC tag 2 wiA ID 5 only responds to this command and simultaneously sends back ID of 
33 1 stored in the memory. 
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Intermgator 1 now reads out ID I as adjacent ID of ID S, then specifies ID 6 and 
transmits the a^aoent ID readout o(»nmand. 

IC tag 2 mth ID 6 only re^nds to diis command and simultaneously s^ds back ID 7 
stored in the memory. 

5 Interrogator 1 now reads out D 7 as adjacent ID of ID 6, then ^ifies ID 7 and 

transmits the adjacent ID readout command. 

IC tag 2 with ID 7 only responds to this command and simultaneously saids back ID 6 
stoied in the mcmcny, 

Intenogator 1 now reads out ID 6 as adjacent ID of ID 7 and all readii^out is ended. 
10 Lastly, all possible combinations (1-5), (2-3X (3-2X (5-!X (6-7X (7-6) of unique IDs (1, 2, 

3, 5, 6, 7) and adjacent IDs (5, 3, 2, 1, 7, 6) that controller 3 has colleded via interrogator 1 arc 
obtained, and identical combinations are excluded so as that (1-5), (2-3), (6-7) remain as final 
cmbinations. 

In this case; these ccrnibimtions are con^dered as link patters of ID infoimation, since 
1 5 noneof the final combinations has one side in common. 

Thus, it is understood that IC tags 2 with IDs (1, 5), (2, 3), and (6, 7) exist in separate 
communication areas Bl, B2, and B3 respectively, and that IC tags 2 with IDs 3, 1, 6, whidi 
conespond to pieces of a board game, are positioned in contact with IC tags 2 with IDs 2, 5, 7, 
which correspond to placing positions on a board. 

20 

Industrial Applicability: 

In the location recognition system usir« IC tags according to the present 'mventi<»i, the 

IC tags communicate each other using probe signals in communicaticHi area B (<AX ^^ose 

range Is less than that of communication area A of the inteno^or and the IC t^ When a 
25 probe signal with reception strength over a predetermined levd is received, the receiving IC tag 

stores infomnation Y of the source IC tag in the memcxy, and s^ds back its own information X 

and infomiation Y of the source IC tag fadiacencv infomtation) stored in the memory to the 

intenogator, so that the relative position of the IC tags could be recognized fiom information X 

and infonnation Y collected via the interrogator. 
30 Therefore, the IC tags in communication area A can be divided into groups according to 

their relative positions, and locations of the IC tags can be specified by making these groups and 

the IC tags arbiuaty correspond. 

Accoidingiy, it \\all be possible that items in inventoiy locations and inventory locations 

of items can bcjA\ be recognized by using only one intenx>gator or antenna, without requiring 
35 intenx^ators or antennas be aUoc£^ at req)ecdve inventoiy locations. 



P30270.S02 



17 



Moreover, % is not necessaiy to deliberately shield die invenioiy locations from each 
other in oider to pevm misreading caused 1^ radio wave leakage. 



